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We propose a family of entanglement witnesses and corresponding positive maps that are not 
completely positive based on local orthogonal observables. As applications the entanglement witness 
of a 3x3 bound entangled state [P. Horodecki, Phys. Lett. A 232, 333 (1997)] is explicitly constructed 
and a family of d x d bound entangled states is introduced, whose entanglement can be detected 
by permuting local orthogonal observables. The proposed criterion of separability can be physically 
realized by measuring a Hermitian correlation matrix of local orthogonal observables. 
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PACS numbers: 03.67.Mn, 03.65.Ud, 03.65.Ta 

Introduction. — Entangled states are valuable resources 
for the quantum computation and communication. How- 
ever the boundary between the entangled states and the 
separable states, states that can be prepared by means of 
local operations and classical communications l], is still 
not well characterized. Entanglement detection turns out 
to be a rather tantalizing problem. 

There have been many approaches to the problem such 
as the partial transposition criterion 0, Q , the realign- 
ment criterion the symmetric extension criterionj^Q, 
and the equation-solving method 0, to name a few. 
Many criteria such as the partial transposition criterion 
and the reduction criterion arise from positive maps that 
are not completely positive (non-CP). A state is sepa- 
rable if and only if the state keeps its positivity under 
all non-CP maps 3]. The states with positive partial 
transposition (PPT) belong to bound entangled states 
15 while the states violating the reduction criterion can 
be distilled, or free entangled 0. The non-CP maps are 
not very easy to find and they are not physically realiz- 
able. There are also some physical approaches including 
Bell inequalities [lol Ull , local uncertainty relation- 
ships il^ 01 , and entanglement witnesses 0, 0| . A 
3-setting Bell like inequality is found to be a sufficient 
and necessary condition for the 2x2 system A lo- 
cal uncertainty relation is found to be violated by bound 
entangled states 

In this Letter we shall at first construct a family of 
entanglement witnesses, from which a generalization of 
the reduction criterion can be derived, based on local 
orthogonal observables. Then we apply our criterion of 
separability to several bound entangled states, including 
a family of bound entangled states where the criterion is 
sufficient and necessary. Finally we reformulate the crite- 
rion in terms of physically measurable quantities, namely 
Hermitian correlation matrices. 

Local orthogonal observables. — We consider a dxd sys- 
tem, a bipartite system with two d-level subsystems la- 
belled by A and B, whose Hilbert space is spanned by 
|m, n) — \m) (g) \n) , (m, n — 1,2, ... ,d). For each system 
a complete set of local orthogonal observables (LOOs) is a 



set of d^ observables (/x = 1, 2, . . . , d^) of this system 
satisfying orthogonal relations 



(1) 



The set of LOOs is complete in two senses. Firstly 
they form an orthonormal base for all the operators 
in the Hilbert space of a d-level system. For exam- 
ple a density matrix qa may have an expansion qa — 
J2f, TTigAAf,)Af,. Secondly d^ states = A^ |$) form 
an orthonormal basis for the composite system, where 
1$) = J2i N'*) ^'^d ^*^t on the first subsystem. 

In the case of qubits a typical complete set of LOOs 
can be {/, o'x, o'y, az}/ V2. For later use, we define a stan- 
dard complete set of LOOs {A^} = {A,„ = \m) (m| , A^„} 
(m, n = 1,2, . . . , d) where 



A 



|m) (n| + |n) (m| 
V2 

|m) {n\ — \n) {m\ 
iV2 



{m < n), (2a) 
(m < n). (2b) 



As testing observables A™ stand for 2-outcome tests while 
the rest observables represent 3-outcome tests {d > 3). 
In this standard base, an arbitrary complete set of LOOs 
is characterized by an orthogonal d^ x d^ real matrix O 
such that 



i/=i 



(3) 



Specially A^ = uX^u^ with u being unitary is also a com- 
plete set of LOOs. Not all LOOs can be generated by 
unitary transformations. For example there is no u such 
that A^ = AJ^ , where A J denotes the transposition of the 
standard LOOs. 

Entanglement witness. — Entanglement witness (EW) 
is an observable of the composite system that has i) non- 
negative expectation values in all separable states and ii) 
at least one negative eigenvalue. We call an observable a 
candidate of EW if it satisfies the condition i). 
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If we choose an arbitrary set of LOOs {A° } for system 
A and the transposition of the standard set {Aj} for 



system B, then the observable defined as 



(4) 



is an EW candidate for all orthogonal O. This is because 
in any product state p = gi <^ g2 we have 



A, 



^23 - ^8 



Aq — A23 — Bg. 



(7) 



A similar choice of local observables has also been used 
to detect the entanglement of pa by a local uncertainty 
relationship Then we expand the density ma- 

trix Pa in the base {A^ -Bj} with coefficients = 
Tr(pa^^ (g) Bj). In fact the LOOs Eq.^ are designed to 
make — 1. Now we define a real matrix M with 

only the following elements 



1 



(8) 




TrgfTig^ > 



(5) 



by using the Cauchy inequality, the orthogonality and 
completeness of the LOOs. If the complete set of LOOs is 
so chosen that the EW candidate Eq does possess at least 
one negative eigenvalue then we obtain an EW. From the 
proof of the inequality above it is obvious that instead of 
O being orthogonal the condition OO^ < 1 is enough for 
the construction of an EW candidate. We shall encounter 
this kind of EW in the following example. 

As an application, we shall construct explicitly an EW 
for the 3x3 bound entangled state introduced in Ref.p^. 
In the base |m, n) arranged in the ordering 3(m — 1) + n, 
the density matrix reads 



1 



Pa 



l + 8a 
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(6) 



The state pa has PPT while being entangled for all < 
a < 1. At first we choose special sets of LOOs {A^} and 
{Bfj,} for systems A and B respectively as follows 



A2 

A3 



Bi 



4=(Ai + A2 + A3) = Bi, 

1 1 
--^(Ai-A2), B2 = -^(Aa - Ai), 



V6(2 + a) 
-^(Ai + A3-2A2) 
1 + 2a 



13' 



2 + a ' V2(2 + a) 



-A^3 + 



(2A3-Ai~A2), 



\ + 

^13' 



As = A 
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B5, 



A12 — Bq, A-! — Aj2 — 



nonzero, where the vector defined by Uy = pi^, — p^i with 
V = 2, . . . , 9 has a nonzero norm 



E 



nl = 



(1 - a)a^ 



(2 + a)(l + 8a)2 



(9) 



Obviously we have M'^M < 1. So we have an EW can- 
didate 



fl.V—l 



B. 



(10) 



Its expectation values in separable states are all nonneg- 
ative while its expectation value in the state pa reads 



Tl{paEa) - 1 - Vl+n" < 



(11) 



for all < a < 1. Therefore we obtain explicitly an EW 
for the state pa- Of course the entanglement of pa can 
also be detected by the non-CP map corresponding to 
the EW Ea. 

0-reduction criterion. — To each EW candidate Eq we 
can associate a p ositive map through the Jamiolkowski 
isomorphism [13 as follows 

0{g) = TrB(/ ^ g^Eo) = Trg - ^(A^),A; = Tig - g° . 

(12) 

Thus we have a separability criterion: if a state p of the 
composite system is separable then 



0®I{p)=TvAp- P°^ > 0, 
for all orthogonal O, where 



A 



(13) 



(14) 



Not all choices of O will result in a non-CP map. For 
example if the orthogonal O is generated by the transpo- 
sition then the resulting map is completely positive. If 
the orthogonal O is generated by a unitary transforma- 
tion, then we obtain the reduction map Tig — g. Thus we 
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refer to the above separability criterion as 0-reduction 
criterion. It turns out that it is exactly the LOOs which 
cannot be generated by unitary transformations that are 
crucial to the detection of bound entanglement. 

As is well known the reduction map is a decomposable 
non-CP map, i.e., a composition of the transposition and 
a completely positive map. The construction of indecom- 
posable non-CP maps is somewhat involved, e.g., based 
on some maximization or minimization procedures [l^ 
or dependent on some special states Here we shall 
see that some simple non-CP maps induced by the per- 
mutation of LOOs are not decomposable, i.e., they can 
be used to detect bound entangled states with PPT. 

We consider an arbitrary permutation ^a{p) of 

the standard LOOs. In the state |$) (not normalized) 
the expectation value of the induced EW candidate 

E„^I®I~Y, A,(^) ® Xl (15) 

reads d — X);^ Tr(Acr(^) A^), which is negative if the per- 
mutation leaves more than d -I- 1 observables unchanged, 
i.e., map /i i-^- a{pL) has at least d -I- 1 fix points. In this 
case we obtain an EW and a non-CP map Tyq — g'^ . 

More specifically we consider a permutation among d 
observables Am in the standard set of LOOs A^ while 
all other LOOs remain unchanged. This permutation 
of LOOs corresponds to a permutation of the diagonal 
elements of the density matrix in the base \n). Since 
there are d"^ — d > d + 1 (d > 3) LOOs left unchanged, 
the positive map Trgi — g'^ is not completely positive. 

In the following we shall demonstrate the detection 
power of these non-CP maps for some entangled states 
with PPT. This on the other hand proves that these maps 
are indecomposable non-CP positive maps. Let us intro- 
duce a state of d-level bipartite system as follows 

d 

P^^\'^)m+ E 7A,®Afe+._i, (16) 

k=l,i=2 

where the positive numbers satisfy ^^ai = 1. In the 
case of d = 3 the state has been discussed in |^ . It is 
not difficult to check that i.) If > ai {i ^ 1) the state 
is separable; ii.) If ai^iad-i+i > a\ then the state is a 
PPT state. 

Let us consider d — 1 cyclic permutations of the diag- 
onal elements according to rules cr' (m) = m 1 mod d 
(Z = l,2,...c? — 1). Applying these permutations to the 
first subsystem we obtain 

1 

p'^^ = P + ^ X! ~ ® Afc+i-i (17) 

k,i=l 

By applying the 0-reduction criteria, i.e., if the state 
is separable then Tr^p — p'^^ > 0, we have to require 




1 ^ ai 

d d-2 



FIG. 1: The states in the region delineated by the curve 
a2ad > al have PPT, the states within the triangle inside the 
curve are separable, and the states within the triangle outside 
the curve are free entangled. Therefore the states within the 
gray-colored region are bound entangled states. 

1 — Qi > {d — l)ai for alH = 1, 2, . . . , d. Now we consider 
a special case where = ai for i ^ 2,d. The constraints 
on the separable states from 0-rcduction criterion be- 
come 02 > ai and ad > ai. In this special case the 
0-reduction criterion is a necessary and sufficient one for 
the separability. As a result we can picture the entangle- 
ment of the state in Eq. (|16|l according to its independent 
parameters ai and 02 in a diagram Fig. 1. 

Hermitian correlation matrix. — One dilemma of entan- 
glement detection is that the entanglement can be de- 
tected only by non-CP maps but non-CP maps are phys- 
ically not realizable. Now we realize the 0-reduction cri- 
terion by measuring the correlation of LOOs. 

Let us take LOOs {A°} as testing observables for sys- 
tem A and LOOs {A^} as testing observables for system 
B. Their correlations behave differently for separable 
states and entangled states. For example the EW can- 
didate Eq imposes a constraint on the correlations of 
LOOs in a separable state p as 

5](A°®A^)p<l. (18) 

,,=1 

If the inequality above is maximized over all possible or- 
thogonal O we have TtVtW < 1 where T is a d^ x d^ 
real correlation matrix with elements T^^ (A^ (E) Aj')p. 
This is equivalent to the realignment criterion for sep- 
arability as soon we notice that the realigned matrix 
p defined by {m,n\ p\k,l) ~ {m,k\ p\n,l) satisfies p = 
'^fj.u ^A"^ l^fj-) i'^i^l- Therefore the realignment criterion is 
reformulated in terms of the correlation function on the 
left-hand side of inequality Ea. lfTI^ . 

The inequality Ea. H18|) also holds true for the correla- 
tions of more general local observables A° where O satis- 
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fies OO^ < 1. However, if the inequality Ea. H18|) for any 
orthogonal O fails to identify the entanglement of a state 
then the inequality Eq. H18|l for any nonorthogonal O fails 
too since |Tr(rO)| < TtVtW as long as 00^ < 1. 

There are limitations of inequality Ea. H18|) . e.g., there 
exist entangled states in 2 x 2 systems that cannot be 
detected by the realignment criterion Q. However they 
can be detected by the 0-reduction criterion because the 
latter includes the reduction criterion as a special case. In 
fact the realignment criterion is absolutely weaker than 
the 0-reduction criterion, as can be seen from the fact 
that 

($|0®X(p)|$> = l-Tr(TO^), VO. (19) 

There exist cases in which |Tr(TO)| < 1 for all orthogonal 
O but not all operators O are positive. 

To achieve a physical detection of entanglement more 
efficient than Ea. H18() . one has to examine the correla- 
tions of local observables more closely. In stead of a single 
function of correlation function as in the left hand side of 
inequality Ea. H18(l . one can build a, d x d Hermitian cor- 
relation matrix X = X]pTr(XA^)A^ for the correlations 
liAjyW^ in state p as follows 



of LOOs A° and A 



TtXX„i — 
TrXA+„ = 



{{I - A°„) ® A" )p, 

\ nin ^ ^7nn 



(20a) 

A~° ®A-:)p,(20b) 



-1 
V2 



/ X +0 



A"" + A"° 



Knl)p- (20c) 



Now we are able to present our main result: 

Theorem: If the state p is separable then the Hermitian 
correlation matrix is positive, i.e., X > Q, for arbitrary 
unitary u and orthogonal O, which is equivalent to the 
0-rcduction criterion O ® I(p) > for all orthogonal O. 

Proof. It suffices to prove the second part of the 
theorem. We introduce another d-level system C as 
an ancilla and define an unnormalized state = 
|to,to,to), then we have the following relation be- 
tween the Hermitian correlation matrix defined above 
and the 0-rcduction map 



X = Tvab{0^ ®U{p)\^) (<i>|^5p) 



(21) 



where {g) — Trg— q° and hl{a) — u^au. It is obvious 
that if the 0-reduction criterion is satisfied then X > 0. 
On the other hand, X > means that for any real Sm 
we have J2mn SmSnXmn > 0. This ensures that O (g) 
T{p) is nonnegative in any pure state that is related to 
I'm, m) by local unitary transformations, which in 
fact can be any pure state. Thus O ® l{p) > if X > 
for all unitary u and orthogonal O. 

Now let us look at two important special cases. Firstly, 
the positivity of the Hermitian correlation matrix X > 
means that X is positive in any state, specially in the 



state As a result Yl^^iX"^ «) A;^)^ < 1 which 

is equivalent to Ea. lfH^ . Secondly, if d = 2 then 2x2 
correlation matrix X > is equivalent to the inequal- 
ity derived in That is, X > is a sufficient and 
necessary condition for 2 x 2 case. 

Summary. — Through local orthogonal observables we 
have constructed effective entanglement witnesses and 
non-CP maps for states with positive partial transpo- 
sition. A family of bound entangled states can be well 
characterized by the non-CP maps induced by permuta- 
tion of local orthogonal observables. Finally these physi- 
cally not implementable maps can be realized physically 
by measuring the Hermitian correlation matrix, whose 
negative eigenvalue (if exists) provides a signature of en- 
tanglement. 
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